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Remarks on pointed digital homotopy 

Laurence Boxer * P. Christopher Staecker t 


Abstract 

We present and explore in detail a pair of digital images with c^-adjacencies that are ho¬ 
motopic but not pointed homotopic. For two digital loops f,g : [0 ,m\z —> X with the same 
basepoint, we introduce the notion of tight at the basepoint (TAB) pointed homotopy, which is 
more restrictive than ordinary pointed homotopy and yields some different results. 

We present a variant form of the digital fundamental group. Based on what we call eventually 
constant loops, this version of the fundamental group is equivalent to that of [2j , but offers the 
advantage that eventually constant maps are often easier to work with than the trivial extensions 
that are key to the development of the fundamental group in [2] and many subsequent papers. 

We show that homotopy equivalent digital images have isomorphic fundamental groups, even 
when the homotopy equivalence does not preserve the basepoint. This assertion appeared in [3], 
but there was an error in the proof; here, we correct the error. 

Key words and phrases: digital topology, digital image, digitally continuous function, homo¬ 
topy, homotopy equivalence, fundamental group 


1 Introduction 


Digital topology adapts tools from geometric and algebraic topology to the study of digital images. 
In this paper, we consider questions of pointed homotopy in digital topology. We give an example 
showing that homotopy equivalence between digital images ( X , c u ) and (Y, c v ) does not imply pointed 
homotopy equivalence between these images. This example is then used to illustrate a new variant 
on the pointed homotopy of digital loops. We present an alternate version of the digital fundamental 
group that appears to have advantages over the version introduced in [2|- We correct the argument 
of [3] for the assertion that homotopy equivalent connected digital images (A, n) and (Y, A) have 
isomorphic fundamental groups n,(X, Xq) and n*(F, y 0 ). 

Much of the material in section [2] is quoted or paraphrased from [5|. 
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2 Preliminaries 


2.1 General Properties 

Let Z be the set of integers. A (binary) digital image is a pair (X,k), where X C Z n for some 
positive integer n , and k is some adjacency relation for the members of X. 

Adjacency relations commonly used in the study of digital images in Z” include the following 
[9j. For an integer u such that 1 < u < n, we define an adjacency relation as follows. Points 

P = (pi,P2,---,Pn), q = (qi,Q2,---,qn) 

are c u - adjacent [ 1 ] if 

• p 7 ^ q, and 

• there are at most u distinct indices i for which \pi — qi\ = 1 , and 

• for all indices i, if \pi — qi\ ^ 1 then pi = qi. 

We often denote a c u - adjacency in Z” by the number of points that are c u -adjacent to a given 
point in Z n . E.g., 

• in Z 1 , ci-adjacency is 2-adjacency; 

• in Z , ci-adjacency is 4-adjacency and C 2 -adjacency is 8-adjacency. 

• in Z 3 , ci-adjacency is 6-adjacency, C 2 -adjacency is 18-adjacency, and C 3 -adjacency is 26- 
adjacency. 

More general adjacency relations appear in EH- The work in m treats digital images as abstract 
sets of points with arbitrary adjacencies without regard for their embeddings in Z". 

Definition 2.1. [Tj Let a,b £ Z, a < b. A digital interval is a set of the form 

[a, b\z = {z£Z\a<z<b} 

in which c±-adjacency is assumed. ■ 

The following generalizes an earlier definition of m, 
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Definition 2.2. [2; Let ( X, /c) cmd (Y, A) be digital images. Then the function / : X —>• Y (k, A)- 
continuous if and only if for every pair of k— adjacent points Xq,x\ £ X, either f(xo) = f(x i), or 
f(x o) and f(x 1 ) are X—adjacent. ■ 

See also 00, where similar concepts are named immersion, gradually varied operator, or grad¬ 
ually varied mapping. 

A path from p to q in (X, k) is a (2, At)-continuous function F : [0, m]z —>• X such that F(0) =p 
and F{m) = q. For a given path F, we define the reverse path, F _1 : [0, m]z X defined by 
F _1 (t) = F(m — t). A loop is a path F : [0, m]z —t A' such that F(0) = F(m). 

2.2 Digital homotopy 

Intuitively, a homotopy between continuous functions f,g:X—>Y is a continuous deformation of, 
say, / over a time period until the result of the deformation coincides with g. 

Definition 2.3. ([2]; see also |T2j) Let X andY be digital images. Let f,g : X —> Y be (k, A )—continuous 
functions and suppose there is a positive integer m and a function 

F :X x [0, m] z -t Y 

such that 

• for all x € X, F(x, 0) = f(x) and F(x,m) = g{x); 

• for all x £ X, the induced function F x : [0, m]z —> Y defined by 

F x {t) = F(x,t) for all t £ [0,m]z, 

is (ci, A) — continuous; 

• for all t £ [0,m]z, the induced function F t : X —A Y defined by 

F t (x) = F(x,t ) for all x £ X, 

is (k, A) — continuous. 

Then F is a digital (k, A)—homotopy between / and g, and f and g are (k, A)-homotopic in Y. If 
m = 1, then f and g are homotopic in 1 step. 
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If, further, there exists xq G X such that F(xo,t) = F(x o,0) for all t G [ 0,m]z , we say F is a 
pointed homotopy. If g is a constant function, we say F is a nullhomotopy, and f is nullhomotopic. 


The notation / —( Kj a) 9 indicates that functions / and g are digitally (k, A)—homotopic in Y. 
If k = A, we abbreviate this as / g. When the adjacencies are understood we simply write f — g. 
Digital homotopy is an equivalence relation among digitally continuous functions m 12- 
Let H : [0,?n]z x [0,n]z —t X be a homotopy between paths f,g : [0,ra]z —> X. We say H holds 
the endpoints fixed if /(0) = H(0,t) = g( 0) and /(m) = H(m,t) = g{m) for all t G [0, n]z- If / and 
g are loops, we say H is loop preserving if H(0,t) = H(m,t) for all t G [0, n]z- Notice that if / and 
g are loops and H holds the endpoints fixed, then H is a loop preserving pointed homotopy between 
/ and g. 

As in classical topology, we say two digital images (X, n) and (Y , A) are homotopy equivalent 
when there are continuous functions / : X —► Y and g : Y X such that g o f —( Kj a) Ix and 
f °9 —(A,re) 1 Y- 

2.3 Digital fundamental group 

If / and g are paths in X such that g starts where / ends, the product (see m) of / and g, written 
f*g, is, intuitively, the path obtained by following /, then following g. Formally, if / : [0, mjz —> X, 
g : [0,m 2 ]z -> X, and /(mi) = g(0), then (f * g) : [0,TOi + m 2 ]z —i > X is defined by 

(f * a )(t) = f iHe 

^ ^ \ g{t — mi) if t G [mi, mi + m 2 ]z- 

Restriction of loop classes to loops defined on the same digital interval would be undesirable. The 
following notion of trivial extension to permit a loop to “stretch” within the same pointed homotopy 
class. In section |4] we will introduce a different method of “stretching” a loop within its pointed 
homotopy class. Intuitively, f is a trivial extension of / if f follows the same path as /, but more 
slowly, with pauses for rest (subintervals of the domain on which f is constant). 

Definition 2.4. [2] Let f and f be loops in a pointed digital image (X, xq)- We say f is a trivial 
extension of / if there are sets of paths {/i, / 2 ,..., /*,} and {Fj, F 2 ,..., F p } in X such that 

1. 0 < k < p; 
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2- f = h * h * • • • * fk; 

3. f = Fi * F 2 * ... * F p ; 

j. there are indices 1 < i\ < i 2 < ... < ik < p such that 

• Fij = fj, 1 < j < k, and 

• i ^ {i i, i 2 ,..., ik} implies Fi is a trivial loop. ■ 


This notion lets us compare the digital homotopy properties of loops whose domains may have 
differing cardinality, since if mi < m 2 , we can obtain [2] a trivial extension of a loop / : [0, mjz —» X 
to /' : [0, m 2 ]z —> X via 

f'(t\ = I if 0 < t < mi; 

\ /(mi) if mi < t < m 2 . 

Observe that every digital loop / is a trivial extension of itself. 


Definition 2.5. ([9], correcting an earlier definition in 0)- Two loops foji with the same base 
point p £ X belong to the same loop class [f]x if they have trivial extensions that can be joined by 
a homotopy H that keeps the endpoints fixed. 

It was incorrectly asserted as Proposition 3.1 of 0 that the assumption in Definition ^. 51 that the 
homotopy keeps the endpoints fixed, could be replaced by the weaker assumption that the homotopy 
is loop-preserving; the error was pointed out in j5]. 

Membership in the same loop class in (X, x<f) is an equivalence relation among loops [2]. 

The digital fundamental group is derived from a classical notion of algebraic topology (see jlK 
mm)- The version discussed in this section is that developed in [2] . The next result is used in j2] 
to show the product operation of our digital fundamental group is well defined. 


Proposition 2.6. (2] [12] Let /i,/ 2 , ffi, 52 be digital loops based at Xq in a pointed digital image 
{X,x 0 ), with f 2 £ [fi]x and g 2 £ \gi]x- Then f 2 * g 2 £ [f\ *5i]x- □ 

Let (X, £ 0 ) be a pointed digital image; i.e., X is a digital image, and xq £ X. Define IIi(X, xo) 
to be the set of loop classes [f]x in X with base point Xq. When we wish to emphasize an adjacency 
relation re, we denote this set by IIf(X, £o). By Proposition [2^1 the product operation 


[f]x ■ \g\x = [f * g\x 


is well defined on IIi(X,a" 0 ); further, the operation ■ is associative on IIi(X, Xq) [12] . 
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Lemma 2.7. [2] Let (A', xo) be a pointed digital image. Let x 9 : [0,m]z X be a constant loop 
with image {xo}. Then [xq]x is an identity element for IIi(A, Xo). □ 

Lemma 2.8. [2 ] If f : [0,m]z —> X represents an element o/IIi(A, Xo), then the reverse loop f~ l 
is an element of [/Jy 1 i n IIi(A, Xo). □ 

Theorem 2.9. [2] IIi(A, xo) is a group under the ■ product operation , the fundamental group of 
(X, xo). □ 

Theorem 2.10. [2] Suppose F : (X,k,xo) —> (Y,A,yo) is a pointed continuous function. Then F 
induces a homomorphism F* : II £ (A, xo) —> II ^(Y, yo) defined by F* ([/]) = [F o /]. ■ 


3 Homotopy equivalent images that aren’t pointed homo- 
topy equivalent 

In [5], it was asked if, given digital images (A, re) and (Y, A) that are homotopy equivalent, must 
(X,Xq,k) and (Y,yo,A) be pointed homotopy equivalent for arbitrary base points xo € X, y o € Y? 
The paper m gives an example, not using any of the c u -adjacencies, that answers this question in 
the negative. It is desirable to have an example that uses c u -adjacencies. In this section, we give 
such an example by modifying that of [10]. 

Example 3.1. Let X = {xj}l£ 0 C Z 2 where x 0 = (2,0), X\ = (1,1), x 2 = (0,2), x 3 = (—1,2), 
x 4 = (-2,1), x 5 = (-2,0), x 6 = (-2,-1), x 7 = (-1,-2), x 8 = (0,-2), x 9 = (1,-1), x 10 = (0,0). 
Let Y = A \ {xo} = {xi}j=i. We consider both X and Y as digital images with C 2 ~adjacency. See 
Figure 1. ■ 


Proposition 3.2. Let X andY be the images of Exa.nwle \3. 1[ Then X andY are (c2,c 2 )-homotopy 
equivalent. 


Proof. Let / : A —»• Y be defined by 

/(Xi) 


Xj+i if 0 < i < 9; 
x\ if i = 10. 


Let g : Y —> A be the inclusion map. Clearly, both / and g are (c 2 , c 2 )-continuous. The function 


H : A x [0,1 \z —> X defined by 


H(xi,t) 


f(xi) =g°f{xi) if t = 0; 
Xi if t = 1, 
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Figure 1: A figure X = {xj},-£ 0 and its subset Y = X \ {a’o} that are homotopic but not pointed 
homotopic as images in Z 2 with C2-adjacency 


is clearly a (C2, C2)-homotopy between g o f and lx- 

K{ Xi ,t) = ( /(*<) = /° »(*<) 

is clearly a (c2, C2)-homotopy between fog and 1 y. 
alent. 


The function K : Y x [0, l\z —> Y defined by 

if t = 0 and 1 < i < 10; 
if t — 1 and 1 < i < 10, 

Thus, (X, C2) and (Y, cf) are homotopy equiv- 

□ 


Proposition 3.3. Let Y = be as above. Let h : (Y, C2) —> (Y, 02) be a continuous map such 

that h[x) = x for some x € Y and h is (02, C2 )-homotopic to 1 y in 1 step. Then h = 1 y- 

Proof. For convenience, we prove the statement in the case where x = X\. Since (Y,C2) is a simple 
cycle of 10 points, the same argument will work for any other value of x. 

Since h is (02,C2)-homotopic to ly in 1 step, h(xf) and Xi are C2-adjacent or equal for all i. 
Suppose h ^ ly. Since h{xf) = x\, by C2-continuity, h(xi) € {xi-i,Xi} for 2 < i < 10, and since 
h ^ ly, there is a jo such that 2 < jo < 10 and h(xj) = Xj- 1 for jo < j < 10. In particular, 
h(x 10) = Xg, so we have a discontinuity since the C2-adjacent points X\ and a.’io do not have C2- 
adjacent images under h. Since h was assumed continuous, the contradiction leads us to conclude 
that h = ly. □ 


A similar argument shows the following. 

Corollary 3.4. Let X = {xi}}=o be as above. Let h : (X, C2) -4 (X, cf) be a continuous map such 
that h(x 0) = Xo and h is homotopic in 1 step to lx■ Then h = lx ■ □ 

Proposition 3.5. Let X = {xi}|£ 0 and Y = X \ {a’o} be as above. Then for any x G X and y € Y, 
(X,x) and (Y,y ) are not pointed (02,02 )-homotopy equivalent. 
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□□ 


□ 


□ 

□□ 



Figure 2: An image in Z 2 with ci-adjacency having the same properties as in Example 13. II 

Proof. Suppose otherwise. Then for some x £ X and y £Y, there are (02, C2)-continuous pointed 
maps / : (. X , x) —> (Y, y) and g : (Y, y) —> (X, a;) such that / o g is pointed homotopic to lx and 
g o f is pointed homotopic to 1 y. 

First we argue that g o f must in fact equal lx ■ Since / and g are pointed maps we have 
g o f(x) = x, and our pointed homotopy from g o f to lx will fix x at all stages. If g o f were not 
lx, then there would be some final stage h of the pointed homotopy from g o / to lx for which 
h ^ lx but h is pointed homotopic to lx in one step. This is impossible by Proposition 13.31 and so 
we conclude that g o f = lx- Similarly, using Corollary 13.41 we have / o g = 1 Y . 

Since f o g = ly and g o f = lx, it follows that X and Y are (c2, C2)-isomorphic images, which 
is impossible, as X and Y have different cardinalities. The assertion follows. □ 

Example 13.11 is an image in Z 2 with C 2 -adjacency that exhibits interesting pointed homotopy 
properties. We remark that images exist in Z 2 with ci-adjacency with similar properties. The 
image in Figure [2] exhibits the same behavior as that of Example 13.11 

Let X be the digital image in Example 13. II and define two loops f,g : [0,10 ]z —> X as follows: 

/ = {xi,x 2 , ■ ■ .,Xg,X 10 ,Xi) 
g = (xi,x 2 , . . .,X 9 ,X 0 ,Xi) 

These loops are equivalent in IIi(X, aq): consider the following trivial extensions 

/' = (X1,X 2 ,X 3 , . . .,Xg,X W ,X-L,X-i) 

g' = {xi,xi,x 2 ,... ,x 8 ,x 9 ,x 0 ,xi) 

These loops /' and g' are homotopic in one step, and so / and g are equivalent in IIi(X, X\). Notice 
that the one-step equivalence above uses trivial extensions at the base point x\. That is, there is 
































some t with f'(t) = f'(t + 1) = X\, and likewise for g' . In fact this is necessary for any equivalence 
between / and g , as the following proposition shows: 

Proposition 3.6. Let X be as in Examvle \3.1\ . Let f and g be the loops described above. Let f',g' : 
[0 ,k\z — f X be trivial extensions of f and g that are homotopic by H(t,s) : [0, k\z x [0,n]z — > X. 
Then there is some time p € [0,n\z and intermediate stage of the homotopy H, i.e., h : [0 ,k}z —> X 
defined by h(t) = H(t,p), such that h(k — 1) = h(k) = x±. Similarly there is some q £ [0,n]z and 
intermediate stage of the homotopy H, i.e., I : [0, At] ^ —> X defined by l(t ) = H(t,q), such that 
Z(0) = 1 ( 1 ) = X\. 

Proof. We will prove the first statement; the second follows similarly. Suppose that no intermediate 
loop h obeys h(k — 1) = h(k) = x\. Then we have H(k — 1, s) ^ X\ for all s. We must in particular 
have f'(k — 1) ^ xi, and so f'(k — 1) = aqo since /' is a trivial extension of /. 

Thus, considering H(k — l,s) for various s gives a path from H(k — 1,0) = f'(k — 1) = Xw to 
g'(k — 1) = xq which never passes through x\. Because of the structure of our image X, this path 
must at some point pass through xg. Thus there is some r with H(k — 1, r) = xg. But H(k, r ) = x\ 
since all stages of H are loops at x\. This contradicts continuity of H from H(k — 1 ,r) to H(k,r) 
since Xg is not adjacent to x i in X. □ 

Thus we see that / and g are equivalent as loops in Hi(X,xi), but this equivalence requires 
trivial extensions at the base point. This suggests a finer equivalence relation than the one used for 
the fundamental group, one in which loops are equivalent only by homotopies that do not extend 
the base point. Specifically, we call a loop / tight at the basepoint (TAB) Xg when there is no t 
with /(f) = f(t + 1) = *o- Two TAB loops are called TAB equivalent when there are TAB trivial 
extensions that are homotopic by a homotopy which is TAB in each stage. 

Thus our example loops / and g above are equivalent in IIi(A, aq), but not TAB equivalent, 
because any homotopy of trivial extensions must have a non-TAB intermediate stage. The equiva¬ 
lence classes using the TAB relation seem to have interesting and subtle structure, but they do not 
naturally form a group with respect to the product operation, as we show below. 

Consider the product of / and the reverse of g, which has the form: 

f *9~ 1 = (% 1 ,X 2 , ■ ■ ■ ,Xg,Xio, XI, Xg, Xg, . . .,X 2 ,Xi) 
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Note that f * g 1 is nullhomotopic, using only TAB loops as intermediate steps. The first step of 
the nullhomotopy is as follows: 

(Xi,X 2 , ■ ■ . ,Xg,X 10 ,Xl,X 0 ,X 9 , .. .,x 2 ,xi) to 
(*£l, X 2 > ■ • - > ^9 i Xg , Xg , Xg , Xg, ... , Xg , X\ ), 

and then the loop deforms continuously to the constant map (aq, aq,..., Xi) in an obvious way. 

Since / and g are not TAB equivalent, but / * g~ x is pointed nullhomotopic, the TAB relation, 
which is finer than the equivalence used in IIi(A, aq), cannot be used to define a group. Nevertheless 
the TAB equivalence provides subtle and interesting information about loops in our space. 

4 A new formulation of the fundamental group 

The equivalence relation of Definition 12.51 used to define the fundamental group relies on trivial 
extensions, which are often cumbersome to handle. In this section we give an equivalent definition 
of the fundamental group which does not require trivial extensions. Our construction instead is based 
on eventually constant paths. Let N = {1,2,...} denote the natural numbers, and N* = {0} U N. 
We consider N* to be a digital image with 2-adjacency. 

Definition 4.1. Given a digital image X, a continuous function f : N* —>• X is called an eventually 
constant path or EC path if there is some point c £ X and some N > 0 such that f(x) = c whenever 
x > N. When convenient we abbreviate the latter by /(00) = c. The endpoints of an EC path f are 
the two points /(0) and /(00). 

If f is an EC path and /(0) = /(00), we say f is an EC loop, and /(0) is called the basepoint. 
We say that a homotopy H between EC paths is an EC homotopy when the function H t : N* — > X 
defined by H t (s) = H(s, t) is an EC path for all t £ [0, k]z■ To indicate an EC homotopy, we write 
f ~ EC g, or f —g if it is desirable to state the adjacency k of X. We say an EC homotopy H 
holds the endpoints fixed when H t ( 0) = /(0) = g( 0) and there is a c £ N* such that n > c implies 
H t {n) = f(n ) = g{n) for all t. ■ 

Not all homotopies of EC paths are EC homotopies, as the following example shows. 

Example 4.2. Let f,g:N*—> [0,1 }z be defined by /(0) = g( 0) = 0, f(n) = g{n) = 1 for n > 0. 
Let H : N* x [0, 2 ]z —> [0,1 \z be defined by Hg = Hg = / = g, Hi(s) = 0 if s is even, Hi(s) = 1 if 
s is odd. Then H is a homotopy from f to g that is not an EC homotopy. 
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Proof. It is easy to see that H is a homotopy. However, Hi is not an EC path. The assertion 
follows. □ 


A familiar argument shows that EC homotopy is an equivalence relation. 

Proposition 4.3. EC homotopy and EC homotopy holding the endpoints fixed are equivalence re¬ 
lations among EC paths. 


Proof. We give a proof without the assumption of endpoints being held fixed. The same argument 
can be used with obvious modifications to obtain the assertion for endpoints held fixed. 

Reflexive: Given an EC path / : N* —» X, clearly the function H : N* x {0} —»• X given by 
H(x, 0) = f(x) shows / ~ EC /. 

Symmetric: If H : N* x [0, m\z —> X is an EC homotopy from / to g, then it is easy to see that 
the function H' : N* x [0 ,m\z —» X defined by 


H'(x,t ) 


H(x,m — t) if 0 < t < m; 
/(0) if t > m, 


shows g ~ EC /. 

Transitive: Suppose H : N* x [0, mi]z —> X is an EC homotopy from / to g , and K : N* x 
[0,T7i2]z —> X is an EC homotopy from g to h. Then the function L : N* x [0,mi + W2]z —>• X 
defined by 

T(t = / H ( x ’*) if 0 < t < mi; 

' ’ \ K(x,t — mi) if mi < t < m2, 


is an EC homotopy from / to h. 


□ 


Homotopy of trivial extensions of loops can be easily stated in terms of EC homotopy of the 
corresponding EC loops. The latter formulation is preferable since it does not require trivial ex¬ 
tensions, which obviates the need for several technical lemmas. For example the proof given below 
for Proposition 14. 131 is much easier than the corresponding statement for trivial extensions (see [Tj 
Proposition 4.8], which is only a sketch of a proof from [12]); and the proof given below for Theo¬ 
rem 15.31 is somewhat simpler, being based on EC homotopy, than it would have been had we had to 
construct trivial extensions. 

Given a path / : [0, m]z —» X, we denote by /«> : N* — > X the function defined by 

f ( N _ / f(n) if 0 < n < m; 

Joo\ ) f(jn) if n > m. 
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Given an EC path g : N* —> X, let 


N g = min {to £ N* | n > to implies g(n) = g(m)} 


and let g- : [0, N g ]z = g\[o,N g \ z - We have the following. 

Proposition 4.4. Let X be a digital image. 

a) Let / : N* —» X be an EC path. Then (/-)oo = /• 

b) Let / : [0, m]z —> X be a path in X. Then / is a trivial extension of (/oo)-. We have 
/ = (/oo)- if and only if either to = 0 or m > 0 and /(to — 1) ^ /(nr). 

Proof. These assertions are immediate consequences of the definitions above. □ 

Lemma 4.5. Let f,g : [0 ,m]z —> X be paths with f — g. Then /oo — EC goo- If the homotopy from 
f to g holds the endpoints fixed, then so does the induced EC homotopy from /oo to g oo • 

Proof. Let H : [0 ,m]z x [0 ,k\z X be a homotopy of / to g. Consider G : N* x [0, k]z —t X, 

defined as follows: 

G(s, t) = 

Clearly G is an EC homotopy of /oo to goo- Further, G holds the endpoints fixed if H does so. □ 


H(s, t) if s < to 
H(m. , t ) if s > to. 


Lemma 4.6. Let f and g be EC homotopic EC paths in X. Then /_ and g- have homotopic 
trivial extensions. If f and g are homotopic holding the endpoints fixed, then /_ and grn have trivial 
extensions that are homotopic holding the endpoints fixed. 


Proof. Let Nf,N g be as defined above. Without loss of generality, Nf < N g . Let H : Nx[0, m]z —> 
X be a homotopy from / to g. Let H' : [0,iV 9 ] x [0,m]z —>• X be the restriction of H to [0,iV 9 ] x 
[0, m]z- It is easily seen that H' is a homotopy between a trivial restriction f of /_ and the function 
g_, where /' : [0, N g \z —> X is defined by 

f >(„) _ f fH = f-(n) ifO <n<N f - 
1 1 ’ I W f ) if N f <n< N g . 

Further, if H holds the endpoints fixed, then so does H'. □ 


Lemma 4.7. Let f : [0 ,m]z —>• X be a loop and f : [0,n]z —> X be a trivial extension of f. Then 
/oo and /oo are EC homotopic with fixed endpoints. 
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Proof. We will prove the Lemma in the case that / is obtained from / by inserting a single trivial 
loop. The full result follows by induction. Specifically, let f = fi * f 2 and / = fi*c* f 2 , where c is 
a trivial loop. Say that /1 : [0 ,m\ z —» X and fi : [0 ,n] z —> X and c : [0, k\ z —» X. Then consider 
H : N* x [0, k]z -» X given by: 


H(s,t) 


(Ms) 

I c(s — m) 

I h{s - (m + t)) 


if 0 < s < to; 
if m < s < to + f; 
if m + i<s<m + f + n; 
if to + t + n < s. 


At time stage f we have H t = (/1 * C| [01] * / 2 )oo, so iL is an EC homotopy of /oo to /oo as desired. 
Further, H fixes the endpoints, since H( 0, t) = /i(0) for all t and H(x, t) = f 2 (n) for all x > m+t+n 
and all f. □ 


Theorem 4.8. Let f and g be loops in X having some common basepoint p. Then there are trivial 
extensions /, g of f,g respectively with f — g with fixed endpoints if and only if /oo and goo are EC 
homotopic with fixed endpoints. 

Proof. First we assume that there are trivial extensions f,g with f — g fixing endpoints. Then by 
Lemmas 14.71 and 14.51 we have /oo ~ EC /oo — EC goo — EC 9oo and all homotopies fix the endpoints as 
desired. 

For the converse assume that foo — EC goo with fixed endpoints. Let H : N* x [0, k\z —> X be 
the EC homotopy. Since H fixes the endpoints (at p) and has only finitely many stages, there must 
be some M such that H(s , t) = p for all s > M and for all t. 

Let /, g : [0, M] z — > X be the restrictions of foo, goo respectively to [0, M] z . Then / = / * c is a 
trivial extension of /, where c is a trivial loop at p. Similarly g is a trivial extension of g. 

Let H : [0, M] z x [0, k\ z X be the restriction of H to [0, M] z x [0, k\ Z - Then H is a homotopy 
of / to g fixing the endpoints as desired. □ 

It is natural to overload the * notation as follows. 

Definition 4.9. For x 0 G X , let f 0l fi'.W^Xbe x^-based EC loops in X. Define /o*/i : N* —> X 
by 

, , , . f fo{n) ifO < n < N fo - 

fo*fi(n) = < fi(n — N fo ) ifN fo <n. ■ 
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It is easily seen that /o * /i is well defined and is an EC loop in X. The * operator on EC loops 
has the following properties. 

Proposition 4.10. • Let f,g : N* —> X be XQ-based EC loops, for some Xq £ X. Then f~*g~ = 

if *<})— 

• Let f : [0 ,m]z —*X,g: [0 ,n\z —>■ X be xo-based EC loops, for some xo £ X. Then 
foo * goo = if * g) oo- 

Proof. These properties are simple consequences of Definition 14.91 □ 

Lemma 4.11. Let f,g,g' be EC loops in X at a common basepoint, with g ~ EC g' holding the 

endpoints fixed. Then f * g ~ EC f * g' holding the endpoints fixed. 

Proof. Let H : N* x [0,m] —>• X be the EC homotopy from g to g', and let L : N* x [0, to] —> X be 
given by 

L{s,t) = ( f*H t )(s ). 

Then L is a EC homotopy from / * g to / * g' holding the endpoints fixed as desired. □ 

In order to prove Proposition 14.131 below, we must take care in how we mimic the proof of 

Lemma T4. Ill on the first factors of the * products, as shown by the following. 

Example 4.12. Let f,g : N* —> [0,1 \z be defined by 

( n ifn£{ 0,1,2}; 
f(n)=g{n)=< 1 if n = 3; 

[ 0 if n > 3. 

Then there is an EC homotopy H : N* x [0,2]z —> [0,1]z from f to f such that the function K : 
N* x [0, 2 ]z —> [0,1 \z defined by K{n, t) = H t (n)*g(n) is not continuous in t, where H t : N* —> [0,1 \z 
is the induced function Ht{n ) = H{n,t). 

Proof. Define H(n, t) by H(n, 0) = f{n) = g(n) = H{n , 2), 

Hlr, D - / if 5; 

ff(n ’ 1) ^\l if n = 5 . 

It is easy to see that H is a homotopy. However, I\ = Ho*g = H 2 *g and L = Hi * g are represented 
respectively by the sequences 

(A-(0), K{ 1), K( 2),...) = (0,1,2,1,0,1,2,1,0,0,...) 
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(L(0),L(1),L(2),...) = (0,1,2,1,0,1,0,1,2,1,0,0,...) 


In particular, Hg * g( 6) = 2 and Hi * g(6) = 0, so at n = 6, H t * g is not continuous in t. 


□ 


Proposition 4.13. Let f,f',g,g' be EC loops in X at a common basepoint such that / ~ EC f and, 
g ~ EC g' with both homotopies holding the endpoints fixed. Then we have f * g ~ EC f * g' holding 
the endpoints fixed. 


Proof. By Lemma T4.Ill we have f * g — EC f * g' holding the endpoints fixed. 


By an argument similar to that of the proof of Lemma T4. Ill we will show that f * g' — EC f'*g'- 


Example 14 .1 21 shows that H t * g' will not necessarily be continuous in t: however, this is easily fixed 


by inserting an extra constant segment in the first factor. In particular, let H : N* x [0,m]z —> X 
be an EC homotopy from / to f that holds the endpoints fixed. Let M = max {Ay/, \ t G [0,m]z}. 
For each t G [0 ,m]z, let c t : [0 ,M — Nn t ]z —>• {*o} be a constant function. Then the function 
K : N* x [0, m\z —> X defined by K(n, t ) = ( H t *c t * g'){n ) is an EC homotopy from f * g' to f * g' 
that holds the endpoints fixed. 

Thus by transitivity of EC homotopy we have f * g — EC f * g' ■ holding endpoints fixed. □ 

Let G(X, xo) be the set of all EC homotopy classes of EC loops in X based at xo- 

Proposition 4.14. G(X,x o) with the ■ operation defined by [f] ■ [<7] = [f * g] is a group. 

Proof. By Proposition l4.13l the • operation is closed and well defined on G(X,x 0). Clearly, the EC 
pointed homotopy class of the constant map c(n ) = Xg for all n G N is the identity element. Given 
an xo-based EC loop / : N* —>• X, the function g : N* —» X defined by 



gives an inverse for [/]. 


□ 


We have the following analog of Theorem 12.101 

Theorem 4.15. Suppose F : (X,k,xq) —> ( Y,X,yg ) is a pointed continuous function. Then F 
induces a homomorphism E* : G(X,x 0) —> G(Y,yg) defined by F*([/]) = [fo/]. 
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Proof. Given .To-based EC loops /, g : N —> X, we have, by using Propositions 14.41 and 14.101 


F([f * 5]) = [F o (/ * g )] = [F o ((/ * 3 )_) <x> ] = [((E o /_) * OF o g_) ) oc ] 
= [(F 0 f )00 *(F o 3 _) 00 ] = [OF o /) * (F o 3 )]. 


The assertion follows. □ 

The main result of this section is the following. 

Theorem 4.16. Given a digital image X and a point xo £ X, the groups G(X,xo) and IIi(X, to) 
are isomorphic. 

Proof. Let F : Hi (A, To) —»• G(X,xq) be defined by F([f]x) = [foo]x, where [foo]x is the set of EC 
loops that are To-based in X and are EC homotopic in X to /oo holding the endpoints fixed. 

From Lemma l4~6l F is one-to-one. Also, F is onto, since given an To-based EC loop /, we have 
[/] = .F( [/_]). From Proposition 14. 131 F is a homomorphism. The assertion follows. □ 

5 Homotopy equivalence and fundamental groups 

In the paper [3], it is asserted that digital images that are (unpointed) homotopy equivalent have 
isomorphic fundamental groups. However, the proof of this assertion is incorrect. Roughly, the 
flaw in the argument given in [3] is that insufficient care was given to making sure that a certain 
homotopy between two loops holds the endpoints fixed. In this section, we give a correction. 

Theorem 5.1. [2j Let (A, k) be a digital image and let p,r be points of the same K-component of 
X. Let q be a K-path in X from p to r. Then the induced function q # : n f(X,p) —> Y\f(X, r) defined 
by ?#([/]) = [3 -1 * f * q] is an isomorphism. □ 

Theorem 15.11 was proven in [2] for the version of the fundamental group based on finite loops. 
However, essentially the same argument makes Theorem [54] valid for the version of the fundamental 
group based on EC loops, stated below. 

Corollary 5.2. Let (X,k) be a digital image and letp,r be points of the same n-component of X. 
Let q be a K-path in X from p to r. Then the induced function q# : n”(X,p) —> n^A^r) defined 
for a p-based EC loop f in X by q#([f]) = [(g _1 )oo * f * Qoo], is an isomorphism. □ 
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Theorem 5.3. Suppose (X,k) and (Y, A) are (not necessarily pointed) homotopy equivalent digital 
images. Let F : X —> Y, G : Y —>• X be homotopy inverses. Let p £ X. Then n”(X, p) and 
U)(Y,F(p)) are isomorphic groups. 

Proof. Let F* : II”(A', p) —» II^(Y, F(p)) be the homomorphism induced by F according to Theo- 
rem 14.151 Let r = (G o F)(p). Let G* : II*(Y, F(p)) —> II”(X, r) be the homomorphism induced by 
G according to Theorem 14.151 Let Ft : X x [0, m)z —> X be a homotopy from lx to G o F. Let q 
be the path from p to r defined by q(t) = H{p , t). 

For s € [0,m]z, let q s : [0,m]z —> X be the path from q( 0) = p to q(s) = H(p,s) given by 
q s (t) = g(min{s, t}). For a p-based EC loop / in X , let K : N* x [0, m]z —»• X be defined by 

K(n,t) = (q t * ( H t o /_) * (gt) -1 )^^). 

Since q t is a path from r to q(t) = H(p,t) = H t (f( 0)) = H t (f-(Nf)) = (q t )~ 1 (0), K is well 
defined and, for each t, the induced function K t is a EC loop based at p. Also, if we let p denote 
the constant EC loop at p, then 

K(n, 0) = (( q 0 ) * {H 0 o/_) * (9o) _1 )oo(«) = (p * /- *p)oo{n) = f(n) 

and 

K(n,m ) = (g m * (F m o/_) * (g m )“ 1 )) 00 (n) = (q * (G o F o /_) * q~ 1 ) 00 {n). 

Therefore, K is a EC homotopy from / to 

{q * (G o F o /_) * g -1 )^ = go„ * (G o F o /_)<» * (g _1 )oo = <?oo * (G o F o /) * (g^) -1 
that keeps the endpoints fixed. 

Let g# : Lf”(X,p) —>■ II”(X, r) be defined by g#([/]) = [goo * / * (goo) -1 ]- By the conclusion of 
the previous paragraph, the function q# o G* o F* is the identity map on II”(X,p). We know from 
Corollary 15.21 that q # is an isomorphism. It follows that F* is onto and G* is one-to-one. A similar 
argument shows that G* is onto and F* is one-to-one. Therefore, F* is an isomorphism. □ 

6 Further remarks 

We have given the first example of two digital images with c„-adjacencies that are homotopy equiv¬ 
alent but not pointed homotopy equivalent. We have introduced a variant of the loop equivalence, 
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based on the notion of tight at the basepoint (TAB) pointed homotopy, and have explored properties 
of this notion. We have given an alternate but equivalent approach to the digital fundamental group 
based on EC loops that offers the advantage of avoiding the often-clumsy use of trivial extensions. 
We have provided a correction to the faulty proof of j2] that (unpointed) homotopy equivalent 
digital images have isomorphic fundamental groups. 
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